IN THE CLAIMS : 

Please cancel claiml as presented in the underlying International Application No. 
PCT/EPOO/06510 and cancel revised claims 1-2 annexed to the International Preliminary 
Examination Report, and add new claims 3-6 as follows: 

—3. (new) A method for establishing a common key for a group of at least three subscribers, 
the method comprising: 

generating by each subscriber Ti of the at least three subscribers a respective message Ni 
= (g 21 mod p) from a publicly known element g of large order of a publicly known mathematical 
group G and a respective random number zi and sending the respective message from the 
respective subscriber to all other subscribers Tj of the at least three subscribers, each respective 
random number zi being selected or generated by the respective subscriber Ti; 

generating by each subscriber Ti a transmission key k 1J from the messages Nj received 
from the other subscribers Tj, j * i, and the respective random number zi according to k ,J : = Nj zl = 

(gT; 

sending by each subscriber Ti the respective random number zi in encrypted form to all 
other subscribers Tj by generating the message Mij according to Mij := E(k' J , zi), E(k ,J , zi) being 
a symmetrical encryption algorithm in which the data record zi is encrypted with the 
transmission key k 1J ; and 

determining a common key k by each subscriber Ti using the respective random number 
zi and the random numbers zj, j * i, received from the other subscribers according to 
k: = f(zl,...,zn), 

f being a symmetrical function which is invariant under a permutation of its arguments. 

4. (new) The method as recited in claim 3 wherein the transmission key k 1J is known to 
subscriber Tj according to k 1J = k JI . 

5. (new) A method for establishing a common key for a group of at least three subscribers, 
the method comprising: 

generating by each subscriber a respective message Ni = (g 21 mod p) from a publicly 
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known element g of large order of a publicly known mathematical group G and a respective 
random number zi and sending the respective message by each subscriber except a 
predetermined first subscriber Tl of the at least three subscribers to the first subscriber Tl, each 
respective random number zi being selected or generated by the respective subscriber Ti; 

encrypting by the first subscriber Tl the received messages Nj of the other subscribers 
Tj, j * 1, with the random number zl to form a respective transmission key k lj for each 
subscriber Tj; 

sending by the first subscriber Tl the random number zl to all other subscribers Tj in 
encrypted form by generating a message Mlj according to Mlj := E(k lj , zl), E(k lj , zl) being a 
symmetrical encryption algorithm in which the random number zl is encrypted with the 
transmission key k ,J ; and 

determining a common key k by each subscriber Ti using the values Ni and Nj, j * i, and 
the random number zl sent by the first subscriber Tl in encrypted form using 

k—hCzUg 22 , g* 1 ), 
h (xl, x2, xn) being a function which is symmetrical in the arguments x2, xn. 

6. (new) The method as recited in claim 5 wherein the key is known to subscriber Tj 

according to k lj = k jl .~. 

IN THE ABSTRACT : 

Please replace the abstract of record with the new abstract submitted herewith as a 
separate sheet. 

REMARKS 

New Fig. 1 is submitted herewith for the Examiner's consideration. The application has 
been amended to place the application in proper format and correct errors. It is respectfully 
submitted that the claims have not been narrowed. It is respectfully submitted that no new 
matter has been added. 



6 



